Thread: invalid types 'int[int]' for array subscript

Hi,

I'm trying to code Dijkstra by using STL, but I keep getting this error. I must be missing but I can't find it, here is the code:

Code:

#include <iostream>
#include <cstdio>
#include <set>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include <vector>
#include <algorithm>
#include <utility>

#define ii pair<int,int>
#define MAXV 1000
#define UNDIRECTED 1
#define MAX 0x7fffffff

int startv = 1, finalv = 0, nvertex, nedge;
using namespace std;
FILE *in,*out;
//ifstream in("

void dijkstra();
void read_file();

vector<ii > m[MAXV];

int main() {
    read_file();
    dijkstra();
}

void read_file() {
    in = fopen("girdi.in","r");
    fscanf(in,"%d%d",&nvertex,&nedge);
    finalv = nvertex;
    for (int i=0; i<nedge; ++i) {
        int v1,v2,w;
        fscanf(in,"%d%d%d",&v1,&v2,&w);
        m[v1].push_back(ii(v2,w));
        if (UNDIRECTED) m[v2].push_back(ii(v1,w));
    }
}

void dijkstra() {
    set<ii > Q;
    int d[MAXV]; for (int i=0; i<MAXV; i++) d[i] = MAX;
    d[startv] = 0;
    Q.insert(ii(startv,d[startv]));
    while (!Q.empty()) {
        ii cur = *Q.begin();
        Q.erase(Q.begin());
        int v = cur.first, d = cur.second;
        for (vector<ii >::iterator it = m[v].begin(); it !=  m[v].end(); it++) {
            int v2 = it->first, cost = it->second;
            if (d[v2] > d[v] + cost) {
                if (d[v2] != MAX) Q.erase(Q.find(ii(v2,d[v2])));
                d[v2] = d[v] + cost;
                Q.insert(ii(v2,d[v2]));
            }

        }
    }
    printf("%d\n",d[finalv]);
}

and here are the errors:

Code:

main.cpp: In function `void dijkstra()':
main.cpp:54: error: invalid types `int[int]' for array subscript
main.cpp:54: error: invalid types `int[int]' for array subscript
main.cpp:55: error: invalid types `int[int]' for array subscript
main.cpp:55: error: invalid types `int[int]' for array subscript
main.cpp:56: error: invalid types `int[int]' for array subscript
main.cpp:56: error: invalid types `int[int]' for array subscript
main.cpp:57: error: invalid types `int[int]' for array subscript

Thanks in advance!

You have declared an int variable d in the while loop that shadows the int array d in dijkstra().
Kurt

Thanks!

I think I have the same problem in my program, which is mainly about matrix multiplication on a call function bases. the error is
:230: error: invalid types `float[int]' for array subscript
for the main equation, I wonder if you could help me with that
many thanks

#include <string.h>
#include <fstream>
#include <math.h>
#define r 4
#define c 4
#define X 5
#define Y 5
#define P 4
int x,y,p;
int i,j,k;

float Vi[X][Y][P]={};
float Vr[X][Y][P]={};
float S[r][c]={(1,1,1,-1),(1,1,-1,1),(1,-1,1,1),(-1,1,1,1)};
void M_Matrix(float *Vi,float *Vr,float *S );
void swap_connect(float *a , float *b);

int main ()

{
int K;
int MK=8;
float I;
float L=0.1;
float Ztl=1;
float Z=1;
float H;
float Ex;
float Ref,Ref2,Ref3,Ref4;
float Ey;

for(K=0;K<MK;K++)

{

for(x=0;x<X;x++)

{

for(y=0;y<Y;y++)

{

M_Matrix(&Vi[x][y][0],&Vr[x][y][0],&S[r][c]);


I=(2*(Vi[x][y][1]))+(2*(Vi[x][y][4]))-(2*(Vi[x][y][3]))-(2*(Vi[x][y][2]))/(4*Ztl);

H=I/4*Ztl;

Ex=-(Vi[x][y][1]+Vi[x][y][3])/L;

Ey=-(Vi[x][y][2]+Vi[x][y][4])/L;

}
}


}

getch();

return(0);



}

//******** Call function*********//

void M_Matrix(float *Vi,float *Vr, float *S)

{
for(i=0;i<4;i++)
{

for(k=0;k<4;k++)
{

Vr[i]+= 0.5*(S[i][k]*Vi[k]); //***Error is here***//


}
}
return;

}

Newbie Hijack thread Alert.
Learn to read and post correctly.
Learn to use Code Tags
Learn to read the sticky notes at top of forum that give directions.
Learn NOT to open up old threads (greater that 3 months old with only slightly related post)
Learn to write readable code.
Learn to never define one character Macros.

Tim S.